Percolation transition in dynamical traffic network with evolving critical bottlenecks.

نویسندگان

  • Daqing Li
  • Bowen Fu
  • Yunpeng Wang
  • Guangquan Lu
  • Yehiel Berezin
  • H Eugene Stanley
  • Shlomo Havlin
چکیده

A critical phenomenon is an intrinsic feature of traffic dynamics, during which transition between isolated local flows and global flows occurs. However, very little attention has been given to the question of how the local flows in the roads are organized collectively into a global city flow. Here we characterize this organization process of traffic as "traffic percolation," where the giant cluster of local flows disintegrates when the second largest cluster reaches its maximum. We find in real-time data of city road traffic that global traffic is dynamically composed of clusters of local flows, which are connected by bottleneck links. This organization evolves during a day with different bottleneck links appearing in different hours, but similar in the same hours in different days. A small improvement of critical bottleneck roads is found to benefit significantly the global traffic, providing a method to improve city traffic with low cost. Our results may provide insights on the relation between traffic dynamics and percolation, which can be useful for efficient transportation, epidemic control, and emergency evacuation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Percolation properties in a traffic model

As a dynamical complex system, traffic is characterized by a transition from free flow to congestions, which is mostly studied in highways. However, despite its importance in developing congestion mitigation strategies, the understanding of this common traffic phenomenon in a city-scale is still missing. An open question is how the traffic in the network collapses from a global efficient traffi...

متن کامل

Social Climber attachment in forming networks produces phase transition in a measure of connectivity

Formation and fragmentation of networks is typically studied using percolation theory, but most previous research has been restricted to studying a phase transition in cluster size, examining the emergence of a giant component. This approach does not study the effects of evolving network structure on dynamics that occur at the nodes, such as the synchronization of oscillators and the spread of ...

متن کامل

Catalysis with Competitive Reactions: Static and Dynamical Critical Behavior

We studied in this work a competitive reaction model between monomers on a catalyst. The catalyst is represented by hypercubic lattices in d = 1, 2 and 3 dimensions. The model is described by the following reactions: A+A → A2 and A+B → AB, where A and B are two monomers that arrive at the surface with probabilities yA and yB , respectively. The model is studied in the adsorption controlled limi...

متن کامل

Robustness and Vulnerability of Networks with Dynamical Dependency Groups

The dependency property and self-recovery of failure nodes both have great effects on the robustness of networks during the cascading process. Existing investigations focused mainly on the failure mechanism of static dependency groups without considering the time-dependency of interdependent nodes and the recovery mechanism in reality. In this study, we present an evolving network model consist...

متن کامل

Networks based on collisions among mobile agents

We investigate in detail a recent model of colliding mobile agents [Phys. Rev. Lett. 96, 088702], used as an alternative approach to construct evolving networks of interactions formed by the collisions governed by suitable dynamical rules. The system of mobile agents evolves towards a quasi-stationary state which is, apart small fluctuations, well characterized by the density of the system and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Proceedings of the National Academy of Sciences of the United States of America

دوره 112 3  شماره 

صفحات  -

تاریخ انتشار 2015